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10 La presente invention se rapporte a des procedes et des dispositifs 

de codage et de decodage et a des systemes les mettant en oeuvre. 

Classiquement, un turbocodeur est constitue de trois parties 
essentielles : deux codeurs convolutifs recursifs systematiques elementaires et 
un entrelaceur. 

15 Le decodeur associe est constitue des deux decodeurs elementaires 

a entrees et sorties dites douces correspondant aux codeurs convolutifs, d'un 
entrelaceur et de son entrelaceur inverse (appele aussi "desentrelaceur"). 

On trouvera une description des turbocodes dans Tarticle "Near 
Shannon limit error-correcting coding and decoding: turbo codes" 
20 correspondant a la presentation faite par C. BERROU, A. GLAVIEUX et P. 
THITIMAJSHIMA lors de la conference ICC a Geneve en rnai 1993. 

Les codeurs etant recursifs systematiques, un probleme qu'on 
retrouve souvent est celui de la mise a zero des codeurs elementaires. 

On trouve dans I'art anterieur diverses fa<?ons de traiter ce probleme, 
25 notamment : 

1. Absence de retour a zero : on initialise les codeurs a I'etat nul et 
on les laisse evoluer vers un etat quelconque sans intervenir. 

2. Remise a zero du premier codeur : on initialise les codeurs a 
I'etat nul et on ajoute des bits de padding pour imposer un etat final nul 

30 uniquement au premier codeur. 

3. "Turbo codes convolutifs orientes trame" (FOCTC, en anglais 
"Frame Oriented Convolutional Turbo Codes") : on initialise le premier codeur et 
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on prend comme etat initial du second codeur I'etat final du premier codeur. 
Lorsqu'on utilise une ctasse d'entrelaceurs ayant certaines proprietes, I'etat final 
du second codeur est nul. On se reportera utilement a ce sujet a Tarticle de C. 
BERROU et M. JEZEQUEL intitule "Frame oriented convolutional turbo-codes", 
5 in Electronics Letters, Vol. 32, n° 15, 18 juillet 1996, pages 1362 a 1364, 
Stevenage, Herts, Grande Bretagne. 

4. Remises a zero independantes des deux codeurs : on initialise 
les codeurs a I'etat nul et on ajoute de fa?on independante des bits de padding 
a chacune des sequences entrant dans les codeurs. Une description generate 

10 de remises a zero independantes des codeurs est donnee dans le rapport de D. 
DIVSALAR et F. POLLARA intitule "TDA progress report 42-123 On the design 
of turbo codes", publie en novembre 1995 par JPL (Jet Propulsion Laboratory). 

5. Remises a zero intrinseques des deux codeurs : on initialise les 
codeurs a I'etat nul et on ajoute des bits de padding a la sequence qui entre 

15 dans le premier codeur. Lorsqu'on utilise un entrelaceur garantissant le retour a 
zero tel qu'expose dans le document de brevet FR-A-2 773 287 et qu'on 
entrelace la sequence comprenant les bits de padding, le second codeur a 
automatiquement un etat final nul. 

6. Utilisation de codeurs circulaires (en anglais "circular codes" ou 
20 "tail-biting codes"). On trouvera une description de codes convolutifs 

concatenes circulaires dans Particle de C. BERROU, C. DOUILLARD et M. 
JEZEQUEL intitule "Multiple parallel concatenation of circular recursive 
systematic codes", publie dans la revue n Annales des Telecommunications", 
tome 54, n os 3-4, pages 166 a 172, 1999. Dans les codeurs circulaires, on 
25 choisit un etat initial du codeur tel que I'etat final soit le meme. 

Pour chacune des solutions de Tart anterieur mentionnees ci-dessus, 
il existe une terminaison de treillis adaptee pour chaque decodeur 
correspondant. Ces decodeurs prennent en compte la terminaison ou non des 
treillis, ainsi que, le cas echeant, le fait que chacun des deux codeurs utilise les 
30 memes bits de padding. 

Le turbodecodage est une operation iterative bien connue de 
I'homme du metier. Pour plus de details, on pourra se reporter : 
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- au rapport de S. BENEDETTO, G. MONTORSI, D. DIVSALAR et 
F. POLLARA intitule "Soft Output decoding algorithms in Iterative decoding of 
turbo codes" publie par JPL dans TDA Progress Report 42-124, en fevrier 96 ; 

- a 1'article de L.R BAHL, J. COCKE, F. JELINEK et J. RAVIV intitule 
5 "Optimal decoding of linear codes for minimizing symbol error rafe", publie dans 

IEEE Transactions on Information Theory, pages 284 a 287 en mars 1974. 

Les solutions 1 et 2 offrent generalement de moins bonnes 
performances que les solutions 3 a 6. 

Cependant, les solutions 3 et 4 presentent egalement des 
10 inconvenients. 

La solution 3 limite le choix des entrelaceurs, ce qui risque de reduire 
les performances ou de compliquer inutilement la realisation de I'entrelaceur. 

Lorsque la taille de I'entrelaceur est petite, la solution 4 a de moins 
bonnes performances que les solutions 5 et 6. 
15 Les solutions 5 et 6 semblent done les plus appropriees. 

Cependant, la solution 5 presente I'inconvenient de necessiter des 
bits de padding, ce qui n'est pas le cas de la solution 6. 

La solution 6 semble done interessante. Neanmoins, cette solution 
presente I'inconvenient de necessiter un precodage (en anglais "pre-encoding"), 
20 tel que specifies dans le document intitule "Multiple parallel concatenation of 
circular recursive systematic codes" cite precedemment. La duree de 
precodage est une contrainte non negligeable. Ce temps est le facteur principal 
de la latence du codeur, e'est-a-dire le delai entre I'entree dans le codeur d'un 
premier bit et la sortie d'un premier bit code. Ceci est particulierement genant 
25 pour certaines applications sensibles aux delais de transmission. 

La presente invention a pour but de remedier aux inconvenients 

p recites. 

Elle permet notamment d'obtenir de bonnes performances tout en ne 
necessitant pas de bits de padding et en limitant la latence de precodage. 
30 Dans ce but, la presente invention propose un precede de codage 

d'une sequence source de symboles en une sequence codee, remarquable en 
ce qu'il comporte des etapes suivant lesquelles : 
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- on effectue une premiere operation de division en sous-sequences 
et codage, consistant a diviser la sequence source en p-\ premieres sous- 
sequences, pi etant un entier positif, et a coder chacune des premieres sous- 
sequences a I'aide d'un premier procede de codage convolutif circulaire ; 

5 - on effectue une operation d'entrelacement, consistant a entrelacer 

la sequence source en une sequence entrelacee ; et 

- on effectue une seconde operation de division en sous-sequences 
et codage, consistant a diviser la sequence entrelacee en p 2 secondes sous- 
sequences, p 2 etant un entier positif, et a coder chacune des secondes sous- 

10 sequences a I'aide d'un second procede de codage convolutif circulaire ; 

I'un au moins des entiers pi et p 2 etant strictement superieur a 1 et I'une au 
moins des premieres sous-sequences n'etant entrelacee en aucune des 
secondes sous-sequences. 

Un tel procede de codage est particulierement bien adapte a des 
15 turbocodes offrant de bonnes performances, ne necessitant pas de bits d'ajout 
et entramant une latence de codage relativement faible. 

De plus, il est particulierement simple a mettre en ceuvre. 
Selon une caracteristique particuliere, le premier ou second procede 
de codage convolutif circulaire comporte : 
20 - une etape de precodage, consistant a definir I'etat initial du 

procede de codage pour la sous-sequence consideree, de facon a produire une 
sous-sequence precodee, et 

- une etape de codage convolutif circulaire. 

Cette caracteristique a pour avantage sa simplicity de mise en 

25 ceuvre. 

Selon une caracteristique particuliere, on effectue simultanement 
I'etape de precodage pour une des premieres sous-sequences et I'etape de 
codage convolutif circulaire pour une autre des premieres sous-sequences deja 
precodee. 

30 Cette caracteristique permet de diminuer de facon importante la 

latence de codage. 

Selon une caracteristique particuliere, les entiers pi et p 2 sont egaux. 



Cette caracteristique confere une syrnetrie au procede tout en etant 

simple a mettre en oeuvre. 

Selon une caracteristique particuliere, la taille de toutes les sous- 
sequences est identique. 

Cette caracteristique a pour avantage sa simplicity de mise en 

oeuvre. 

Selon une caracteristique particuliere, les premier et second 
precedes de codage convolutif circulaire sont identiques, ce qui perrnet de 
simplifier la realisation. 

Selon une caracteristique particuliere, le procede de codage 
comporte en outre des etapes suivant lesquelles : 

- on effectue une operation d'entrelacement supplementaire, 
consistant a entrelacer la sequence de parite issue de la premiere operation de 
division en sous-sequences et codage ; et 

- on effectue une troisieme operation de division en sous-sequences 
et codage, consistant a diviser la sequence entrelacee, obtenue a Tissue de 
('operation d'entrelacement supplementaire, en p 3 troisiemes sous-sequences, 
p 3 etant un entier positif, et a coder chacune des troisiemes sous-sequences a 
I'aide d'un troisieme procede de codage convolutif circulaire. 

Cette caracteristique presente les avantages generaux des 
turbocodes series ou hybrides ; on obtient notamment de bonnes 
performances, en particulier a faible rapport signal sur bruit 

Dans le meme but que celui mentionne plus haut, la presente 
invention propose egalement un dispositif de codage d'une sequence source de 
symboles en une sequence codee, remarquable en ce qu'il cornporte : 

- un premier module de division en sous-sequences et codage, pour 
diviser la sequence source en pi premieres sous-sequences, & etant un entier 
positif, et pour coder chacune des premieres sous-sequences a Taide d'un 
premier module de codage convolutif circulaire ; 

- un module d'entrelacement, pour entrelacer la sequence source en 
une sequence entrelacee ; et 
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- un second module de division en sous-sequences et codage, pour 
diviser la sequence entrelacee en p 2 secondes sous-sequences, p 2 etant un 
entier positif, et pour coder chacune des secondes sous-sequences a I'aide 
d'un second module de codage convolutif circulaire ; 

5 I'un au moins des entiers p, et p 2 etant strictement superieur a 1 et I'une au 
moins des premieres sous-sequences n'etant entrelacee en aucune des 
secondes sous-sequences. 

Les caracteristiques particulieres et avantages du dispositif de 
codage etant similaires a ceux du procede de codage, ils ne sont pas rappeles 

10 ici. 

Toujours dans le meme but, la presente invention propose en outre 
un procede de decodage d'une sequence de symboles recus, remarquable en 
ce qu'il est adapte a decoder une sequence codee par un procede de codage 
tel que ci-dessus. 

15 Dans un mode particulier de realisation, le procede de decodage 

utilisant un turbodecodage, on effectue iterativement : 

- une premiere operation de division en sous-sequences, 
s'appliquant sur les symboles recus representatifs de la sequence source et 
d'une premiere sequence de parite, ainsi que sur ('information a priori de la 

20 sequence source ; 

- pour chaque triplet de sous-sequences representatif d'une sous- 
sequence codee par un code convolutif circulaire, une premiere operation de 
decodage elemental, adaptee a decoder une sequence codee par un code 
convolutif circulaire et fournissant une sous-sequence d'information extrinseque 

25 sur une sous-sequence de la sequence source ; 

- une operation d'entrelacement de la sequence formee des sous- 
sequences d'information extrinseque fournies par la premiere operation de 

decodage elementaire ; 

- une deuxieme operation de division en sous-sequences, 
30 s'appliquant sur les symboles recus representatifs de la sequence entrelacee et 

d'une deuxieme sequence de parite, ainsi que sur I'information a priori de la 
sequence entrelacee ; 
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- pour chaque triplet de sous-sequences representatif d'une sous- 
sequence codee par un code convolutif circulate, une deuxieme operation de 
decodage elementaire, adaptee a decoder une sequence codee par un code 
convolutif circulaire et fournissant une sous-sequence d'information extrinseque 

5 sur une sous-sequence de la sequence entrelacee ; 

- une operation de desentrelacement de la sequence formee des 
sous-sequences d'information extrinseque fournies par la deuxieme operation 
de decodage elementaire. 

Toujours dans le meme but, la presente invention propose 
10 egalement un dispositif de decodage d'une sequence de symboles recus, 
remarquable en ce qu'il est adapte a decoder une sequence codee au moyen 
d'un dispositif de codage tel que ci-dessus. 

Les caracteristiques particulieres et avantages du dispositif de 
decodage etant similaires a ceux du procede de decodage, ils ne sont pas 

15 rappeles ici. 

La presente invention vise aussi un appareil de traitement de signaux 
numeriques, comportant des moyens adaptes a mettre en ceuvre un procede 
de codage et/ou un procede de decodage tels que ci-dessus. 

La presente invention vise aussi un appareil de traitement de signaux 
20 numeriques, comportant un dispositif de codage et/ou un dispositif de decodage 
tels que ci-dessus. 

La presente invention vise aussi un reseau de telecommunications, 
comportant des moyens adaptes a mettre en ceuvre un procede de codage 
et/ou un procede de decodage tels que ci-dessus. 
25 La presente invention vise aussi un reseau de telecommunications, 

comportant un dispositif de codage et/ou un dispositif de decodage tels que ci- 
dessus. 

La presente invention vise aussi une station mobile dans un reseau 
de telecommunications, comportant des moyens adaptes a mettre en ceuvre un 
30 procede de codage et/ou un procede de decodage tels que ci-dessus. 
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La presente invention vise aussi une station mobile dans un reseau 
de telecommunications, comportant un dispositif de codage et/ou un dispositif 
de decodage tels que ci-dessus. 

La presente invention vise aussi un dispositif de traitement de 
signaux representatifs de parole, comportant un dispositif de codage et/ou un 
dispositif de decodage tels que ci-dessus. 

La presente invention vise aussi un dispositif de transmission de 
donnees comportant un emetteur adapte a mettre en oeuvre un protocole de 
transmission par paquets, comportant un dispositif de codage et/ou un dispositif 
de decodage et/ou un dispositif de traitement de signaux representatifs de 
parole tels que ci-dessus. 

Selon une caracteristique particuliere du dispositif de transmission de 
donnees, le protocole de transmission par paquets est de type ATM (mode de 
transfert asynchrone, en anglais "Asynchronous Transfer Mode"). 

En variante, le protocole de transmission par paquets est de type IP 
(protocole de transmission utilise sur Internet, en anglais "Internet Protocof). 

L'invention vise aussi : 

- un moyen de stockage d'informations lisible par un ordinateur ou 
un microprocesseur conservant des instructions d'un programme informatique, 
permettant la mise en oeuvre d'un procede de codage et/ou d'un procede de 
decodage tels que ci-dessus, et 

- un moyen de stockage d'informations amovible, partiellement ou 
totalement, lisible par un ordinateur ou un microprocesseur conservant des 
instructions d'un programme informatique, permettant la mise en oeuvre d'un 
procede de codage et/ou d'un procede de decodage tels que ci-dessus. 

L'invention vise aussi un programme d'ordinateur comportant des 
sequences destructions pour mettre en oeuvre un procede de codage et/ou un 
procede de decodage tels que ci-dessus. 

Les caracteristiques particulieres et les avantages des differents 
appareils de traitement de signaux numeriques, des differents reseaux de 
telecommunications, des differentes stations mobiles, du dispositif de traitement 
de signaux representatifs de parole, du dispositif de transmission de donnees, 
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des moyens de stockage d'informations et du programme d'ordinateur etant 
similaires a ceux du procede d'entrelacement selon I'invention, ils ne sont pas 
rappeles ici. 

D'autres aspects et avantages de I'invention apparaitront a la lecture 
5 de la description detaillee qui suit de modes particuliers de realisation, donnes a 
titre d'exemples non limitatifs. La description se refere aux dessins qui 
Taccompagnent, dans lesquels : 

- la figure 1 represente schernatiquement un dispositif electronique 
comportant un dispositif de codage conforme a la presente invention, dans un 

10 mode particulier de realisation ; 

- la figure 2 represente schernatiquement, sous forme de schema 
bloc, un dispositif de codage correspondant a un turbocode convolutif parallele, 
conforme a la presente invention, dans un mode particulier de realisation ; 

- la figure 3 represente schernatiquement un dispositif electronique 
15 comportant un dispositif de decodage conforme a la presente invention, dans 

un mode particulier de realisation ; 

- la figure 4 represente schernatiquement, sous forme de schema 
bloc, un dispositif de decodage correspondant a un turbocode convolutif 
parallele, conforme a la presente invention, dans un mode particulier de 

20 realisation ; 

- la figure 5 est un organigramme representant schernatiquement le 
fonctionnement d'un dispositif de codage tel que celui inclus dans le dispositif 
electronique de la figure 1, dans un mode particulier de realisation ; 

- la figure 6 est un organigramme representant schernatiquement 
25 des operations de decodage et de correction d'erreur mises en oeuvre par un 

dispositif de decodage tel que celui inclus dans le dispositif electronique de la 
figure 3, conformement a la presente invention, dans un mode particulier de 
realisation ; 

- la figure 7 est un organigramme representant schernatiquement 
30 I'operation de turbodecodage proprement dite incluse dans le procede de 

decodage conforme a la presente invention. 
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La figure 1 illustre schematiquement la constitution d'une station de 
reseau ou station de codage informatique, sous forme de schema synoptique. 

Cette station comporte un clavier 111, un ecran 109, une source 
d'information externe 110, un emetteur hertzien 106, conjointement relies a un 
port d'entrees/sorties 103 d'une carte detraitement 101. 

La carte de traitement 101 comporte, relies entre eux par un bus 
d'adresses et de donnees 102 : 

- une unite centrale de traitement 100 ; 

- une memoire vive RAM 1 04 ; 

- une memoire morte ROM 105 ; et 

- le port d'entrees/sorties 1 03. 

Chacun des elements illustres en figure 1 est bien connu de I'homme 
du metier des micro-ordinateurs et des systemes de transmission et, plus 
generalement, des systemes de traitement de reformation, Ces elements 
communs ne sont done pas decrits ici. On observe, cependant, que : 

- la source d'information 110 est, par exemple, un peripherique 
d'interface, un capteur, un demodulateur, une memoire externe ou un autre 
systeme de traitement d'information (non represented et est de preference 
adaptee a fournir des sequences de signaux representatifs de parole, de 
messages de service ou de donnees multimedia, sous forme de sequences de 
donnees binaires, et que 

- I'emetteur hertzien 106 est adapte a mettre en ceuvre un protocole 
de transmission par paquets sur un canal non filaire, et a transmettre ces 
paquets sur un tel canal. 

On observe en outre que le mot "registre" utilise dans la description 
designe, dans chacune des memoires 104 et 105, aussi bien une zone 
memoire de faible capacite (quelques donnees binaires) qu'une zone memoire 
de grande capacite (permettant de stocker un programme entier). 

La memoire vive 104 conserve des donnees, des variables et des 
resultats intermediates de traitement, dans des registres de memoire portant, 
dans la description, les memes noms que les donnees dont ils conservent les 
valeurs. La memoire vive 104 comporte notamment : 
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- un registre "donnees_source % \ dans lequel sont conservees, dans 
Tordre de leur arrivee sur le bus 102, les donnees binaires en provenance de la 
source d'information 110, sous forme d'une sequence u, 

- un registre "donnees _permutees" t dans lequel sont conservees, 
5 dans Tordre de leur arrivee sur le bus 102, les donnees binaires permutees, 

sous forme d'une sequence u*, 

- un registre "donnees__a_emettre" \ dans lequel sont conservees les 
sequences a transmettre, 

- un registre "n", dans lequel est conservee la valeur n de la taille de 
10 la sequence source, et 

- un registre "nb_donnees", qui conserve un nombre entier 
correspondant au nombre de donnees binaires dans le registre 
"donnees_source" . 

La memoire morte 105 est adaptee a conserver, dans des registres 
15 qui, par commodite, possedent les memes noms que les donnees qu'ils 
conservent : 

- le programme de fonctionnement de I'unite centrale de traitement 
100, dans un registre "program", 

- le tableau definissant I'entrelaceur, dans un registre "entrelaceur 31 , 
20 - la sequence gi, dans un registre "g/\ 

- la sequence g 2 , dans un registre "g 2 ". 

- la sequence dans un registre M /?i", 

- la sequence h 2 , dans un registre "/7 2 ,, 1 

- la valeur de Ni, dans un registre "A/r, 
25 - la valeur de N 2 , dans un registre "A/ 2 '\ et 

- les parametres des divisions en sous-sequences, dans un registre 
"Parametres_divisiori\ comprenant notamment le nombre des premieres et 
secondes sous-sequences et la taille de chacune d'entre elles. 

Uunite centrale de traitement 100 est adaptee a mettre en ceuvre 
30 I'organigramme illustre en figure 5. 



12 



On observe, en figure 2, qu'un dispositif de codage correspondant a 
un turbocode convolutif parallele conforme a la presente invention comporte 
notamment : 

- une entree de symboles a coder 201, ou la source d'inforrnation 
5 110 fournit une sequence de symboles binaires a transmettre, ou "a coder", u, 

- un premier diviseur en sous-sequences 205, qui divise la 
sequence u en pi sous-sequences Ui, U 2 , U p i, la valeur de pi et la taille de 
chaque sous-sequence etant conservees dans le registre "Parametres_division" 
de la rnemoire morte 105, 

10 - un premier codeur 202, qui fournit, a partir de chaque sequence Uj, 

une sequence Vj de symboles representative de la sequence Uj, I'ensemble des 
sequences Vj constituant une sequence v 1f 

- un entrelaceur 203, qui fournit, a partir de la sequence u, une 
sequence entrelacee u*, dont les symboles sont les symboles de la sequence 

15 u, mais dans un ordre different, 

- un second diviseur en sous-sequences 206 qui divise la sequence 

u* en p 2 sous-sequences LTi, LT 2 LLp2, la valeur de p 2 et la taille de chaque 

sous-sequence etant conservees dans le registre "Parametres__division" de la 
rnemoire morte 105, et 

20 - un second codeur 204, qui fournit, a partir de chaque sequence Uj, 

une sequence Vj de symboles representative de la sequence Uj, I'ensemble 
des sequences Vj constituant une sequence y 2 . 

Les trois sequences u, yi et y 2 constituent une sequence codee qui 
est transmise pouretre, ensuite, decodee. 

25 Les premier et second codeurs sont adaptes : 

- d'une part, a effectuer un precodage de chaque sous-sequence, 
C ' es t-a-dire a determiner un etat initial du codeur tel que son etat final apres 
codage de la sous-sequence consideree sera identique a cet etat initial, et 

- d'autre part, a effectuer le codage convolutif recursif de chaque 
30 sous-sequence par multiplication par un polynome multiplicatif (hi pour le 

premier codeur et h 2 pour le second codeur) et par division par un polynome 
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diviseur (gi pour le premier codeur et g 2 pour le second codeur) en considerant 
I'etat initial du codeur defini par le procede de precodage. 

On appelle periode Nj du polynome gi(x), le plus petit entier Nj tel que 
gi(x) soit un diviseur du polynome x Nl +1. 

Chacune des sous-sequences obtenues par le premier 
(respectivement second) diviseur en sous-sequences aura une longueur qui ne 
sera pas multiple de Ni, periode de gi (respectivement N 2 , periode de g 2 ) afin 
de rendre possible le codage de cette sous-sequence par un code recursif 
circulaire. 

En outre, de preference, cette longueur ne sera ni trap petite (au 
moins de I'ordre de cinq fois le degre des polynomes generateurs du premier 
(respectivement second) code convolutif) afin de conserver de bonnes 
performances du code, ni trop grande, pour limiter la latence. 

Pour simplifier la realisation, on pourra choisir des codeurs 
identiques (qt etant alors egal a g 2 et hi etant egal a h 2 ). 

De meme, les valeurs de pi et p 2 pourront etre identiques. 

Toujours a titre de simplification de la mise en oeuvre de I'invention, 
toutes les sous-sequences pourront etre de meme taille (non multiple de Ni ou 
N 2 ). 

Dans le mode prefere de realisation, chacun des codeurs sera 
constitue d'un precodeur et d'un codeur convolutif recursif place en cascade. 
De cette fagon, il sera adapte a pouvoir effectuer simultanement le precodage 
d'une sous-sequence et le codage convolutif recursif d'une autre sous- 
sequence qui aura ete au prealable precodee. Ainsi, on optimise a la fois la 
duree globale de codage et la latence. 

En variante, un codeur sera insecable : les memes ressources sont 
utilisees a la fois pour le precodeur et le codeur convolutif. De cette fapon, on 
reduit le nombre de ressources necessaires tout en optimisant la latence. 

L'entrelaceur sera tel qu'au moins une des sequences Uj (pour i 
compris inclusivement entre 1 et pi) n'est pas entrelacee en une quelconque 
sequence Uj (pour j compris inclusivement entre 1 et p 2 ). L'invention se 
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distingue ainsi clairement de la simple concatenation de turbocodes circulaires 
convolutifs. 

La figure 3 illustre schematiquement la constitution d'une station de 
reseau ou station de decodage informatique, sous forme de schema 
synoptique. 

Cette station comporte un clavier 311, un ecran 309, un destinataire 
d'information externe 310, un recepteur hertzien 306, conjointement relies a un 
port d'entrees/sorties 303 d'une carte de traitement 301. 

La carte de traitement 301 comporte, relies entre eux par un bus 
d'adresses et de donnees 302 : 

- une unite centrale de traitement 300 ; 

- une memoire vive RAM 304 ; 

- une memoire morte ROM 305 ; et 

- le port d'entrees/sorties 303. 

Chacun des elements illustres en figure 3 est bien connu de Thomme 
du metier des micro-ordinateurs et des systemes de transmission et, plus 
generalement, des systemes de traitement de I'information. Ces elements 
communs ne sont done pas decrits ici. On observe, cependant, que : 

- le destinataire d'information 310 est, par exemple, un peripherique 
d'interface, un afficheur, un modulateur, une memoire externe ou un autre 
systeme de traitement d'information (non represents), et est avantageusement 
adapte a recevoir des sequences de signaux representatifs de parole, de 
messages de service ou de donnees multimedia, sous forme de sequences de 
donnees binaires, et que 

- le recepteur hertzien 306 est adapte a mettre en oeuvre un 
protocole de transmission par paquets sur un canal non filaire, et a recevoir ces 
paquets sur un tel canal. 

On observe, en outre, que le mot "registre" utilise dans la description 
designe, dans chacune des memoires 304 et 305, aussi bien une zone 
memoire de faible capacite (quelques donnees binaires) qu'une zone memoire 
de grande capacite (permettant de stocker un programme entier). 
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La memoire vive 304 conserve des donnees, des variables et des 
resultats intermediates de traitement, dans des registres de memoire portant, 
dans la description, les memes noms que les donnees dont ils conservent les 
valeurs. La memoire vive 304 comporte notamment : 

- un registre "donnees_regues" , dans lequel est conservee, dans 
I'ordre d'arrivee des donnees binaires sur le bus 302 en provenance du canal 
de transmission, une estimation douce de ces donnees binaires, equivalente a 
une mesure de fiabilite, sous forme d'une sequence r, 

- un registre "inf_extrinseques", dans lequel sont conservees, a un 
instant donne, les informations extrinseques et a priori correspondant a la 
sequence u, 

- un registre "donnees_estimees", dans lequel est conservee, a un 
instant donne, une sequence estimee u fournie en sortie par le dispositif de 
decodage de I'invention, comme decrit plus loin a I'aide de la figure 4, 

- un registre "nbjteration", qui conserve un nombre entier 
correspondant a un compteur d'iterations effectuees par le dispositif de 
decodage concernant une sequence u recue, comme decrit plus loin a I'aide de 
la figure 4, 

- un registre "nb_donnees_regues", qui conserve un nombre entier 
correspondant au nombre de donnees binaires contenues dans le registre 
"donnees_regues", et 

- la valeur de n, taille de la sequence source, dans un registre "n". 
La memoire morte 305 est adaptee a conserver, dans des registres 

qui, par commodite, possedent les memes noms que les donnees qu'ils 
conservent : 

- le programme de fonctionnement de I'unite centrale de traitement 
300, dans un registre "Program", 

- le tableau definissant I'entrelaceur et son entrelaceur inverse, dans 
un registre "Entrelaceur", 

- la sequence gi, dans un registre "g", 

- la sequence g 2 , dans un registre "g 2 ", 

- la sequence hi, dans un registre "h ". 
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- la sequence h 2 , dans un registre M /? 2 '\ 

- la valeur de Ni, dans un registre "A/r, 

- la valeur de N 2l dans un registre "A/ 2 ", 

- le nombre maximal d'iterations a effectuer lors de I'operation de 
5 turbodecodage 603 d'une sequence u regue (voir figure 6 decrite plus loin), 

dans un registre "nbJteration_max % \ et 

- les parametres des divisions en sous-sequences, dans un registre 
u Parametres_division" identique au registre de meme nom present dans la 
memoire morte 105 de la carte de traitement 101 . 

10 L'unite centrale de traitement 300 est adaptee a mettre en oeuvre 

Torganigramme illustre en figure 6. 

En figure 4, on observe qu'un dispositif de decodage 400 adapte a 
decoder les sequences issues d'un dispositif de codage tel que celui inclus 
dans le dispositif electronique de la figure 1 ou celui de la figure 2 comporte 

15 notamment : 

- trois entrees 401, 402 et 403 de sequences representatives de u, 
Y1 et y 2 qui, par commodite, sont aussi notees u, yi et y 2 , la sequence regue, 
constitute de ces trois sequences, etant notee r ; 

- un premier diviseur en sous-sequences 417 recevant en entree : 
20 - les sequences u et yi, et 

- une sequence d'information a priori w 4 decrite plus loin. 
Le premier diviseur 417 du dispositif de decodage 400 correspond au 
premier diviseur en sous-sequences 205 du dispositif de codage decrit plus 
haut a I'aide de la figure 2. 
25 Le premier diviseur en sous-sequences 417 fournit en sortie des 

sous-sequences issues de u et w 4 (respectivement sur une sortie 421, 
chacune des sous-sequences ainsi fournie etant representative d'une sous- 
sequence Uj (respectivement Vj) telle que decrite en regard de la figure 2. 
Le dispositif de decodage 400 comporte egalement : 
30 - un premier decodeur 404 a entree et sortie douces (en anglais 

"soft input soft output) correspondant au codeur 202 (figure 2), adapte a 



17 



decoder des sous-sequences codees selon le code convolutif recursif circulaire 
du codeur202. 

Le premier decodeur 404 re?oit en entree les sous-sequences 
fournies par le premier diviseur en sous-sequences 417. 
5 Pour chaque valeur de i entre 1 et pi, a partir d'une sous-sequence 

de u, d'une sous-sequence de w 4 toutes deux representatives d'une sous- 
sequence Uj, et d'une sous-sequence de representative de Vj, le premier 
decodeur 404 fournit en sortie : 

- une sous-sequence d'information extrinseque w 1s sur une sortie 

10 422, et 

- une sous-sequence estimee Uj sur une sortie 410. 

L'ensemble des sous-sequences d'information extrinseque wu pour i 
allant de 1 a pi forme une sequence d'information extrinseque portant sur la 
sequence u. 

15 L'ensemble des sous-sequences estimees Uj pour i allant de 1 a pi 

est une estimation, notee u, de la sequence u. 

Le dispositif de decodage illustre en figure 4 comporte en outre : 

- un entrelaceur 405 (note "Entrelaceur 77' sur la figure 4), base sur 
la meme permutation que celle definie par I'entrelaceur 203 utilise dans le 

20 dispositif de codage ; I'entrelaceur 405 regoit en entree les sequences u et w A et 
les entrelace respectivement en des sequences u* etw 2 ; 

- un second diviseur en sous-sequences 419 recevant en entree : 

- les sequences u* et y 2i et 

- la sequence d'information a priori w 2 issue de I'entrelaceur 

25 405. 

Le second diviseur en sous-sequences 419 du dispositif de 
decodage 400 correspond au second diviseur en sous-sequences 206 du 
dispositif de codage tel que decrit en regard de la figure 2. 

Le second diviseur en sous-sequences 419 fournit en sortie des 
30 sous-sequences issues de u* et w 2 (respectivement y 2 ) sur une sortie 423, 
chacune des sous-sequences ainsi fournie etant representative d'une sous- 
sequence Uj (respectivement Vj) telle que decrite en regard de la figure 2. 



18 



Le dispositif de decodage 400 comporte aussi : 

- un second decodeur 406 a entree et sortie douces, correspondant 
au codeur 204 (figure 2), adapte a decoder des sous-sequences codees selon 
le code convolutif recursif circulaire du codeur 204. 

5 Le second decodeur 406 re?oit en entree les sous-sequences 

fournies par le second diviseur en sous-sequences 419. 

Pour chaque valeur de i entre 1 et p 2 , a partir d'une sous-sequence 
de u*, d'une sous-sequence de w 2 toutes deux representatives d'une sous- 
sequence Uj, et d'une sous-sequence de y 2 representative de Vj, le second 
1 0 decodeur 406 fournit en sortie : 

- une sous-sequence deformation extrinseque w 3i sur une sortie 

420, et 

- une sous-sequence estimee Uj. 

L'ensemble des sous-sequences d'information extrinseque w 3i pour i 
15 allant de 1 a p 2 forme une sequence d'information extrinseque w 3 portant sur la 
sequence entrelacee u*. 

L'ensemble des sous-sequences estimees Uj pour i allant de 1 a p 2 
est une estimation, notee u*, de la sequence entrelacee u*. 

Le dispositif de decodage illustre en figure 4 comporte de plus : 
20 - un desentrelaceur 408 (note "Entrelaceur IJ~ 1 " sur la figure 4), 

inverse de Tentrelaceur 405, recevant en entree la sequence u* et fournissant 
en sortie une sequence estimee u, sur une sortie 409 (cette estimation etant 
amelioree par rapport a celle fournie, une demi-iteration auparavant, sur la 
sortie 410), cette sequence estimee u etant obtenue par desentrelacement de 
25 la sequence 0* ; 

- un desentrelaceur 407 (note aussi "Entrelaceur 17 ~ 1 " sur la figure 
4), inverse de Tentrelaceur 405, recevant en entree la sequence d'information 
extrinseque w 3 et fournissant en sortie la sequence d'information a priori w 4 ; 

- la sortie 409, sur laquelle le dispositif de decodage fournit la 
30 sequence estimee u, en sortie du desentrelaceur 408. 
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On ne prend en compte une sequence estimee u qu'a la suite d'un 
nombre d'iterations predetermine (voir I'article "Near Shannon limit error- 
correcting coding and decoding: turbocodes" cite supra). 

Sur la figure 5, qui represente le fonctionnement d'un dispositif de 
5 codage tel que celui inclus dans le dispositif electronique illustre en figure 1, on 
observe qu'apres une operation d'initialisation 500, au cours de laquelle les 
registres de la memoire vive 104 sont initialises (nb_donnees = "0"), au cours 
d'une operation 501, I'unite centrale 100 attend de recevoir, puis recoit une 
sequence u de donnees binaires a transmettre, la positionne en memoire vive 
10 1 04 dans le registre "donnees_source" et met a jour le compteur "nb_donn6es". 

Ensuite, au cours d'une operation 502, I'unite centrale 100 determine 
la valeur de n comme etant la valeur du nombre entier conserve dans le registre 
"nb_donnees" (valeur conservee en memoire vive 104). 

Ensuite, au cours d'une operation 508, le premier codeur 202 (voir 
1 5 figure 2) effectue, pour chaque valeur de i allant de 1 a pi : 

- la determination d'une sous-sequence Uj, 

- la division par gi(x) du polynome Ui(x), et 

- le produit du resultat de cette division par hi(x), pour former une 
sequence Vj. 

20 Les sequences u et le resultat de ces operations de division et de 

multiplication, Yi (= Ui.hi/gi), sont mis en memoire dans le registre 
"donnees_a_emettre". 

Puis, au cours d'une operation 506, les donnees binaires de la 
sequence u sont successivement lues dans le registre "donnees_a_emettre" , 

25 dans I'ordre decrit par le tableau "entrelaceur (entrelaceur de taille n) conserve 
en memoire morte 105. Les donnees qui resultent successivement de cette 
lecture forment une sequence u* et sont mises en memoire dans le registre 
"donnees _permutees" de la memoire vive 104. 

Ensuite, au cours d'une operation 507, le second codeur 202 (voir 

30 figure 2) effectue, pour chaque valeur de i allant de 1 a p 2 : 

- la determination d'une sous-sequence Uj, 

- la division par g 2 (x) du polynome U'i(x), et 
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- le produit du resultat de cette division par h 2 (x), pour former une 
sequence Vj. 

Le resultat de ces operations de division et de multiplication, Vj (= 
LT, .h 2 /g 2 ), est mis en memoire dans le registre "donnees_a_emettre". 

Au cours d'une operation 509, les sequences u, (obtenu par 
concatenation des sequences Vj) et y 2 (obtenu par concatenation des 
sequences Vj) sont emises en utilisant, a cet effet, I'emetteur 106. Ensuite, les 
registres de la memoire 104 sont a nouveau initialises ; en particulier, le 
compteur "nb_donnees" est remis a "0". Puis I'operation 501 est reiteree. 

En variante, au cours de I'operation 509, on n'emet pas I'integralite 
des sequences u, y_i et y 2 , mais seulement un sous-ensemble de celles-ci. 
Cette variante est connue de I'homme du metier sous le nom de poinconnage. 

En figure 6, qui represente le fonctionnement d'un dispositif de 
decodage tel que celui inclus dans le dispositif electronique illustre en figure 3, 
on observe qu'au cours d'une operation 600, I'unite centrale 300 attend de 
recevoir, puis recoit une sequence de donnees codees. Chaque donnee est 
recue sous forme douce et correspond a une mesure de fiabilite d'une donnee 
emise par I'emetteur 106 et recue par le recepteur 306. L'unite centrale 
positionne la sequence recue en memoire vive 304, dans le registre 
"donnees_regues" et met a jour le compteur "nb_donnees_regues". 

Ensuite, au cours d'une operation 601, l'unite centrale 300 determine 
la valeur de n en effectuant une division de "nb_donnees_regues" par 3 : 
n = nb_donnees_regues/3. Cette valeur de n est alors memorisee en memoire 
vive 304. 

Ensuite, au cours d'une operation de turbodecodage 603, le dispositif 
de decodage donne une estimation Q de la sequence u transmise. 

Puis, au cours d'une operation 604, I'unite centrale 300 fournit cette 
estimation u au destinataire d'information 310. 

Ensuite, les registres de la memoire 304 sont a nouveau initialises. 
En particulier, le compteur "nb_donnees" est remis a "0" et I'operation 601 est 
reiteree. 
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En figure 7, qui detaille I'operation de turbodecodage 603, on 
observe qu'au cours d'une operation d'initialisation 700, les registres de la 
memoire vive 304 sont initialises : les informations a priori W2 et w 4 sont remises 
a zero (on suppose ici que I'entropie de la source est nulle). En outre, 
5 |' en t r elaceur 405 entrelace la sequence d'entree u et fournit une sequence u* 
qui est memorisee dans le registre "donnees__regues". 

Ensuite, au cours d'une operation 702, le registre "nbjteration" est 
increments d'une unite. 

Puis, au cours d'une operation 711, le premier diviseur en sous- 
10 sequences 417 effectue une premiere operation de division en sous-sequences 
des sequences u et yi ainsi que de la sequence d'information a priori w 4 - 

Puis, au cours d'une operation 703, le premier decodeur 404 
(correspondant au premier codeur elementaire 202) met en oeuvre un 
algorithme de type a entrees douces et decisions douces (SISO, en anglais 
15 "Soft Input Soft Output), bien connu de I'homme du metier, tel que le BCJR, ou 
le SOVA {"Soft Output Viterbi Algorithm"), selon une technique adaptee a 
decoder les codes convolutifs circulates, comme suit : pour chaque valeur de i 
allant de 1 a pi, le premier decodeur 404 considere comme entrees douces une 
estimation des sous-sequences Uj et Vj regues et w 4 i (information a priori sur Uj) 
20 et fournit, d'une part, Wu (informations extrinseques sur Uj) et, d'autre part, une 
estimation 0j de la sequence Uj. 

Pour de plus amples details sur les algorithmes de decodage utilises 
dans les turbocodes, on pourra se referer : 

- a Tarticle intitule "Optimal decoding of linear codes for minimizing 
25 symbol error rate 11 cite supra, qui decrit I'algorithme BCJR, generalement utilise 

en relation avec les turbocodes ; ou 

- a rarticle de J. HAGENAUER et P. HOEHER intitule "A Viterbi 
algorithm with soft decision outputs and its applications", publie avec les 
comptes-rendus de la conference IEEE GLOBECOM, pages 1680-1686, en 

30 novembre 1989. 

Plus particulierement, pour plus de details sur le decodage d'un code 
convolutif circulaire utilise habituellement dans les turbodecodeurs, on se 
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reporters utilement a ('article de J. B. ANDERSON et S. HLADIK intitule 
"Tailbiting MAP decoders" publie dans la revue IEEE Journal On Selected 
Areas in Telecommunications en fevrier 1998. 

Au cours d'une operation 705, I'entrelaceur 405 entrelace la 
5 sequence Wi obtenue par concatenation des sequences (pour i allant de 1 a 
Pi) pour produire w 2 , information a priori sur u*. 

Puis, au cours d'une operation 712, le second diviseur en sous- 
sequences 419 effectue une seconde operation de division en sous-sequences 
des sequences u* et v 2 ainsi que de la sequence d'information a priori w 2 . 
10 Ensuite, au cours d'une operation 706, le deuxieme decodeur 406 

(correspondant au deuxieme codeur elementaire 204) met en oeuvre un 
algorithme de type a entrees douces et decisions douces, selon une technique 
adaptee a decoder les codes convolutifs circulates, comme suit : pour chaque 
valeur de i allant de 1 a p 2) le second decodeur 406 considere comme entrees 
15 douces une estimation des sous-sequences Uj et Vj re?ues et w 2i (information 
a priori sur Uj) et fournit, d'une part, w 3i (informations extrinseques sur Uj) et, 
d'autre part, une estimation Uj de la sequence Uj. 

Au cours d'une operation 708, le desentrelaceur 407 (entrelaceur 
inverse de 405) desentrelace la sequence d'information w 3 obtenue par 
20 concatenation des sequences w 3 j (pour i allant de 1 a p 2 ) pour produire w 4 , 
information a priori sur u. 

Les informations extrinseques et a priori produites au cours des 
etapes 711, 703, 705, 712, 706 et 708 sont stockees dans le registre 
"inCextrinseques" de la RAM 304. 
25 Ensuite, au cours d'un test 709, Tunite centrale 300 determine si le 

nombre entier conserve dans le registre "nbjteration" est egal ou non a un 
nombre predetermine maximal d'iterations a effectuer, conserve dans le registre 
"nb_iteration_max" de la ROM 305. 

Lorsque le resultat du test 709 est negatif, I'operation 702 est 

30 reiteree. 

Lorsque le resultat du test 709 est positif, au cours d'une operation 
710, le desentrelaceur 408 (identique au desentrelaceur 407) desentrelace la 
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sequence u*, obtenue par concatenation des sequences Oj (pour i allant de 1 a 
p 2 ), pour fournir une sequence desentrelacee a I'unite centrale 300, qui 
transforme alors la decision douce en decision dure, de fagon a obtenir une 
sequence G, estimee de u. 
5 Dans une variante, plus generale, I'invention ne se limite pas aux 

turbocodeurs (ou precedes ou dispositifs de codage ou decodage associes) 
composes de deux codeurs ou aux turbocodeurs a une entree : elle peut 
s'appliquer a des turbocodeurs composes de plusieurs codeurs elementaires ou 
a des turbocodeurs a plusieurs entrees, tels que ceux decrits dans le rapport de 

10 D. DIVSALAR et F. POLLARA cite en introduction. 

Dans une autre variante, Tinvention ne se limite pas aux 
turbocodeurs paralleles (ou procedes ou dispositifs de codage ou decodage 
associes) mais peux s'appliquer a des turbocodes series ou hybrides tels que 
decrits dans le rapport "TDA progress report 42-126 Serial concatenation of 

15 interleaved codes: "Performance analysis, design and iterative decoding 1 ' de S. 
BENEDETTO, G. MONTORSI, D. DIVSALAR et F. POLLARA, publie en aout 
1996 par JPL (Jet Propulsion Laboratory). Dans ce cas, on entrelace en outre la 
sequence de parite Vi issue du premier codage convolutif et, au cours d'une 
troisieme etape, on divise en outre cette sequence entrelacee en p 3 troisiemes 

20 sous-sequences LTj et on code chacune d'elles selon un procede de codage 
circulaire, conjointement ou non avec une sequence Uj. Ainsi, un diviseur en 
sous-sequences sera place devant un codeur elementaire recursif circulaire. On 
veillera simplement a ce que la taille de chaque sous-sequence ne soit pas un 
multiple de la periode du polynome diviseur utilise dans le codeur destine a 

25 coder cette sous-sequence. 
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REVENDICATIONS 



1. Procede de codage d'une sequence source de symboles (u) en 




une sequence codee, caracterise en ce qu'il comporte des etapes suivant 
5 lesquelles : 

- on effectue une premiere operation de division en sous-sequences 
et codage (508), consistant a diviser ladite sequence source (u) en pi 
premieres sous-sequences (Uj), pi etant un entier positif, et a coder chacune 
desdites premieres sous-sequences (Uj) a Taide d'un premier procede de 

10 codage convolutif circulaire ; 

- on effectue une operation d'entrelacement (506), consistant a 
entrelacer ladite sequence source (u) en une sequence entrelacee (u*) ; et 

- on effectue une seconde operation de division en sous-sequences 
et codage (507), consistant a diviser ladite sequence entrelacee (u*) en P2 

15 secondes sous-sequences (Uj), p 2 etant un entier positif, et a coder chacune 
desdites secondes sous-sequences (Uj) a I'aide d'un second procede de 
codage convolutif circulaire ; 

Tun au moins des entiers pi et p 2 etant strictement superieur a 1 et Tune au 
moins desdites premieres sous-sequences (Uj) n'etant entrelacee en aucune 
20 desdites secondes sous-sequences (Uj). 

2. Procede de codage selon la revendication 1, caracterise en ce que 
ledit premier ou second procede de codage convolutif circulaire comporte : 

- une etape de precodage, consistant a definir I'etat initial du 
procede de codage pour la sous-sequence consideree, de fa?on a produire une 

25 sous-sequence precodee, et 

- une etape de codage convolutif circulaire. 

3. Procede de codage selon la revendication 2, caracterise en ce 
qu'on effectue simultanement ladite etape de precodage pour une desdites 
premieres sous-sequences (Uj) et ladite etape de codage convolutif circulaire 

30 pour une autre desdites premieres sous-sequences (Uj) deja precodee. 

4. Procede de codage selon Tune quelconque des revendications 
precedentes, caracterise en ce que les entiers p 1 et p 2 sont egaux. 
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5. Procede de codage selon Tune quelconque des revendications 
precedentes, characterise en ce que la taille de toutes les sous-sequences est 
identique. 

6. Procede de codage selon Tune quelconque des revendications 
5 precedentes, caracterise en ce que lesdits premier et second procedes de 

codage convolutif circulaire sont identiques. 

7. Procede de codage selon I'une quelconque des revendications 
precedentes, caracterise en ce qu'il comporte en outre des etapes suivant 
lesquelles : 

10 - on effectue une operation d'entrelacement supplementaire, 

consistant a entrelacer la sequence de parite (vi) issue de la premiere 
operation de division en sous-sequences et codage (508) ; et 

- on effectue une troisieme operation de division en sous-sequences 
et codage, consistant a diviser la sequence entrelacee, obtenue a Tissue de 

15 ladite operation d'entrelacement supplementaire, en p 3 troisiemes sous- 
sequences (LTj), p 3 etant un entier positif, et a coder chacune desdites 
troisiemes sous-sequences (LTj) a I'aide d'un troisieme procede de codage 
convolutif circulaire. 

8. Dispositif de codage d'une sequence source de symboles (u) en 
20 une sequence codee, caracterise en ce qu'il comporte : 

- des premiers moyens de division en sous-sequences et codage 
(205, 202), pour diviser ladite sequence source (u) en Pi premieres sous- 
sequences (MO, pi etant un entier positif, et pour coder chacune desdites 
premieres sous-sequences (Uj) a I'aide de premiers moyens de codage 

25 convolutif circulaire ; 

- des moyens d'entrelacement (203), pour entrelacer ladite 
sequence source (u) en une sequence entrelacee (u*) ; et 

- des seconds moyens de division en sous-sequences et codage 
(206, 204), pour diviser ladite sequence entrelacee (u*) en p 2 secondes sous- 

30 sequences (LTj). p 2 etant un entier positif, et pour coder chacune desdites 
secondes sous-sequences (Uj) a I'aide de seconds moyens de codage 
convolutif circulaire ; 
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I'un au moins des entiers pi et p 2 etant strictement superieur a 1 et Tune au 
moins desdites premieres sous-sequences (Uj) n'etant entrelacee en aucune 
desdites secondes sous-sequences (LTj). 

9. Dispositif de J codage selon la revendication 8, caracterise en ce 
5 que lesdits premiers ou seconds moyens de codage convolutif circulaire 

comportent : 

- des moyens de precodage, pour definir I'etat initial des moyens de 
codage pour la sous-sequence consideree, de fagon a produire une sous- 
sequence precodee, et 

10 - des moyens de codage convolutif circulaire proprement dits. 

10. Dispositif de codage selon la revendication 9, caracterise en ce 
lesdits moyens de precodage traitent une desdites premieres sous-sequences 
(Uj) en meme temps que lesdits moyens de codage convolutif circulaire 
proprement dits traitent une autre desdites premieres sous-sequences (Uj) deja 

15 precodee. 

11. Dispositif de codage selon la revendication 8, 9 ou 10, 
caracterise en ce que les entiers pi et P2 sont egaux. 

12. Dispositif de codage selon Tune quelconque des revendications 8 
a 1 1, caracterise en ce que la taille de toutes les sous-sequences est identique. 

20 13. Dispositif de codage selon Tune quelconque des revendications 8 

a 12, caracterise en ce que lesdits premiers et seconds moyens de codage 
convolutif circulaire sont identiques. 

14. Dispositif de codage selon Tune quelconque des revendications 8 
a 13, caracterise en ce qu'il comporte en outre : 

25 - des moyens d'entrelacement supplementaires, pour entrelacer la 

sequence de parite (yt) fournie par les premiers moyens de division en sous- 
sequences et codage (205, 202) ; et 

- des troisiemes moyens de division en sous-sequences et codage, 
pour diviser la sequence entrelacee, fournie par lesdits moyens d'entrelacement 

30 supplementaires, en p 3 troisiemes sous-sequences (Uj), p 3 etant un entier 
positif, et pour coder chacune desdites troisiemes sous-sequences (Uj) a I'aide 
de troisiemes moyens de codage convolutif circulaire. 
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15. Precede de decodage d'une sequence de symboles re?us, 
caracterise en ce qu'il est adapte a decoder une sequence codee par un 
procede de codage selon Tune quelconque des revendications 1 a 7. 

16. Procede de decodage selon la revendication 15, utilisant un 
5 turbodecodage, caracterise en ce qu'on effectue iterativement : 

- une premiere operation de division en sous-sequences (711), 
s'appliquant sur les symboles re$us representatifs de la sequence source (u) et 
d'une premiere sequence de parite (yO, ainsi que sur I'information a priori (w 4 ) 
de la sequence source (u) ; 

10 - pour chaque triplet de sous-sequences representatif d'une sous- 

sequence codee par un code convolutif circulaire, une premiere operation de 
decodage elementaire (703), adaptee a decoder une sequence codee par un 
code convolutif circulaire et fournissant une sous-sequence d'information 
extrinseque sur une sous-sequence de la sequence source (u) ; 

15 - une operation d'entrelacement (705) de la sequence (w^ formee 

des sous-sequences d'information extrinseque fournies par ladite premiere 
operation de decodage elementaire (703) ; 

- une deuxierne operation de division en sous-sequences (712), 
s'appliquant sur les symboles regus representatifs de la sequence entrelacee 

20 (u*) et d'une deuxierne sequence de parite (y 2 ), ainsi que sur I'information a 
priori (w 2 ) de la sequence entrelacee (u*) ; 

- pour chaque triplet de sous-sequences representatif d'une sous- 
sequence codee par un code convolutif circulaire, une deuxierne operation de 
decodage elementaire (706), adaptee a decoder une sequence codee par un 

25 code convolutif circulaire et fournissant une sous-sequence d'information 
extrinseque sur une sous-sequence de la sequence entrelacee (u*) ; 

- une operation de desentrelacement (708) de la sequence (w 3 ) 
f orm ee des sous-sequences d'information extrinseque fournies par ladite 
deuxierne operation de decodage elementaire (706). 

30 17. Dispositif de decodage d'une sequence de symboles regais, 

caracterise en ce qu'il est adapte a decoder une sequence codee au moyen 
d'un dispositif de codage selon Tune quelconque des revendications 8 a 14. 
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18. Dispositif de decodage selon la revendication 17, utilisant un 
turbodecodage, caracterise en ce qu'il comporte : 

- des premiers moyens de division en sous-sequences (417), 
s'appliquant sur les symboles regus representatifs de la sequence source (u) et 

5 d'une premiere sequence de parite (vi), ainsi que sur reformation a priori (w 4 ) 
de la sequence source (u) ; 

- des premiers moyens de decodage elementaire (404), operant sur 
chaque triplet de sous-sequences representatif d'une sous-sequence codee par 
un code convolutif circulaire, pour decoder une sequence codee par un code 

10 convolutif circulaire et fournissant une sous-sequence d'information extrinseque 
sur une sous-sequence de la sequence source (u) ; 

- des moyens d'entrelacement (405) de la sequence (wi) formee des 
sous-sequences deformation extrinseque fournies par lesdits premiers moyens 
de decodage elementaire (404) ; 

15 - des deuxiemes moyens de division en sous-sequences (419), 

s'appliquant sur les symboles regus representatifs de la sequence entrelacee 
(u*) et d'une deuxieme sequence de parite (y 2 ) f ainsi que sur reformation a 
priori (w 2 ) de la sequence entrelacee (u*) ; 

- des deuxiemes moyens de decodage elementaire (406), operant 
20 sur chaque triplet de sous-sequences representatif d'une sous-sequence codee 

par un code convolutif circulaire, pour decoder une sequence codee par un 
code convolutif circulaire et fournissant une sous-sequence d'information 
extrinseque sur une sous-sequence de la sequence entrelacee (u*) ; 

- des moyens de desentrelacement (407) de la sequence (W3) 
25 formee des sous-sequences d'information extrinseque fournies par lesdits 

deuxiemes moyens de decodage elementaire (406), 

lesdits moyens de division en sous-sequences (417, 419), de decodage 
elementaire (404, 406), d f entrelacement (405) et de desentrelacement (407) 
operant iterativement. 
30 19. Appareil de traitement de signaux numeriques, caracterise en ce 

qu'il comporte des moyens adaptes a mettre en ceuvre un procede de codage 
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selon Tune quelconque des revendications 1 a 7 et/ou un procede de decodage 
selon la revendication 15 ou 16. 

20. Appareil de traitement de signaux numeriques, caracterise en ce 
qu'il comporte un dispositif de codage selon Tune quelconque des 

5 revendications 8 a 14 et/ou un dispositif de decodage selon la revendication 17 
ou 18. 

21. Reseau de telecommunications, caracterise en ce qu'il comporte 
des moyens adaptes a mettre en oeuvre un procede de codage selon Tune 
quelconque des revendications 1 a 7 et/ou un procede de decodage selon la 

10 revendication 15 ou 16. 

22. Reseau de telecommunications, caracterise en ce qu'il comporte 
un dispositif de codage selon Tune quelconque des revendications 8 a 14 et/ou 
un dispositif de decodage selon la revendication 17 ou 18. 

23. , Station mobile dans un reseau de telecommunications, 
15 caracterisee en ce qu'elle comporte des moyens adaptes a mettre en oeuvre un 

procede de codage selon Tune quelconque des revendications 1 a 7 et/ou un 
procede de decodage selon la revendication 15 ou 16. 

24. Station mobile dans un reseau de telecommunications, 
caracterisee en ce qu'elle comporte un dispositif de codage selon Tune 

20 quelconque des revendications 8 a 14 et/ou un dispositif de decodage selon la 
revendication 17 ou 18. 

25. Dispositif de traitement de signaux representatifs de parole, 
caracterise en ce qu'il comporte un dispositif de codage selon Tune quelconque 
des revendications 8 a 14 et/ou un dispositif de decodage selon la 

25 revendication 17 ou 18. 

26. Dispositif de transmission de donnees comportant un emetteur 
adapte a mettre en oeuvre un protocole de transmission par paquets, 
caracterise en ce qu'il comporte un dispositif de codage selon I'une quelconque 
des revendications 8 a 14 et/ou un dispositif de decodage selon la 

30 revendication 17 ou 18 et/ou un dispositif de traitement de signaux 
representatifs de parole selon la revendication 25. 
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27. Dispositif de transmission de donnees selon la revendication 26, 
caracterise en ce que ledit protocole est de type ATM. 

28. Dispositif de transmission de donnees selon la revendication 26, 
caracterise en ce que ledit protocole est de type IP. 
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